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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and 
listings of claims in the application: 
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Claim 1 (currently amended) . A circuit comprising: 
a partial product generator comprising: 

a first input to receive a multiplicand; 

a second input to receive a multiplier; 

partial product generation means for producing a 
plurality of partial products based on the multiplicand 
and the multiplier; and 

an output coupled to the partial product generation 
means to provide the plurality of partial products; and 

a partial product adder comprising: 

an input coupled to the output of the partial product 
generator; 

a plurality of adders to add the plurality of partial 

products to produce a final product, the plurality of 
adders comprising a plurality of compressors 
interconnected in a Wallace tree configuration ana having 
the same width; and 

an output coupled to the plurality of adders to 
provide the final product. 
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Claim 2 (original) . The circuit of claim 1, wherein the 

plurality of adders comprises: 

an adder array comprising a subset of the plurality of adders, 
a first output to produce a sum signal, and a second output to 
produce a carry signal, the subset of the plurality of adders 
comprising a plurality of carry save adders to sum the plurality of 
partial products to produce the sum signal and the carry signal; and 

a full adder comprising a first input coupled to the first 
output of the adder array, a second input coupled to the second 
output of the adder array, means for adding the sum signal to the 
carry signal to produce the final product, and an output to provide 
the final product. 

Claim 3 (original) . The circuit of claim 1, wherein the 
multiplier is at least 64 bits wide. 

Claim 4 (original) . The circuit of claim 1, wherein the 
multiplicand is at least 64 bits wide. 

Claim 5 (canceled) . 
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Claim 6 (currently amended) . The circuit of claim 1, wherein 
the width of each compressor C in the plurality of compressors is 
equal to the sum of the widths of ea€;hr-&#— the inputs of compressor 
C. 



Claim 7 (original) . The circuit of claim 1, wherein each of the 
plurality of partial products is at least 64 bits wide. 



Claim 8 (original) . The circuit of claim 1, wherein the 
plurality of compressors comprises a plurality of 4-2 compressors. 
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Claim 9 (currently amended) . A circuit comprising: 

a partial product generator comprising: 

a first input to receive a multiplicand that is at 
least 64 bits wide, a second input to receive a multiplier 
that is at least 64 bits wide; 

partial product generation means for producing a 
plurality of partial products based on the multiplicand 

and the multiplier; and 

an output coupled to the partial product generation 
means to provide the plurality of partial products; and 

a partial product adder comprising: 

an input coupled to the output of the partial product 
generator; 

a plurality of adders to add the plurality of partial 
products to produce a final product, the plurality of 
adders comprising a plurality of 4-2 compressors 
interconnected in a Wallace tree configuration and having 
the same width; and 

an output coupled to the plurality of adders to 
provide the final product. 
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Claim 10 (currently amended) . A circuit comprising: 

a plurality of compressors ^ ^ ' l_ 

configuration and having a plurality of inputs and a plurality of 
outputs; 

a first compressor row comprising a first subset of the 
plurality of compressors, the inputs of the first subset of the 
plurality of compressors being wired in parallel to receive a 
plurality of distinct inputs; 

a second compressor row comprising a second subset of the 
plurality of compressors, outputs of the first subset of the 

plurality of compressors being coupled to inputs of the second 
subset of the plurality of compressors; 

wherein all of the compressors in the plurality of compressors 
have substantially the same width. 

Claim 11 (original) . The circuit of claim 10, wherein the width 

of any compressor C in the plurality of compressors does not differ 
from the width of any other one of the plurality of compressors by 
more than one bit. 
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Claim 12 (original) . The circuit of claim 10, wherein the width 
of any compressor C in the plurality of compressors does not differ 
from the width of any other one of the plurality of compressors by 
more than two bits. 

Claim 13 (original) . The circuit of claim 10, further 
comprising : 

a third compressor row comprising a third subset of the 
plurality of compressors, outputs of the second subset of the 
plurality of compressors being coupled to inputs of the third subset 
of the plurality of compressors. 

Claim 14 (original) . The circuit of claim 13, wherein the first 
compressor row comprises a first compressor, a second compressor, 
and a third compressor, wherein the second compressor row comprises 
a fourth compressor, and wherein the third compressor row comprises 
a fifth compressor. 

Claim 15 (original) . The circuit of claim 13, wherein each of 
the plurality of compressors is 72 bits wide. 



Claim 16 (canceled) . 
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Claim 17 (currently amended) . The circuit of claim 10, wherein 
the width of each compressor C in the plurality of compressors is 
equal to the sum of the widths of ■e-aeh--e-f"-the inputs of compressor 
C. 



Claim 18 (original) . The circuit of claim 10, wherein each of 
the inputs of each of the plurality of compressors is at least 64 
bits wide. 



Claim 19 (original) . The circuit of claim 10, wherein the first 
compressor row comprises a first compressor, a second compressor, 
and a third compressor, and wherein the second compressor row 
comprises a fourth compressor. 



Claim 20 (original) . The circuit of claim 10, wherein the 
plurality of compressors comprises a plurality of 4-2 compressors. 



Claim 21 (original) . The circuit of claim 10, wherein the 
plurality of compressors comprises a plurality of carry save adders. 
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Claim 22 (original) . A circuit comprising: 

a plurality of 72-bit wide 4-2 compressors having a plurality 
of inputs and a plurality of outputs, the plurality of compressors 
comprising a plurality of carry save adders, each of the plurality 
of inputs and the plurality of outputs being at least 64 bits wide; 

a first compressor row comprising a first subset of the 
plurality of compressors, the inputs of the first subset of the 
plurality of compressors being wired in parallel to receive a 
plurality of distinct inputs; 

a second compressor row comprising a second subset of the 

plurality of compressors, outputs of the first subset of the 
plurality of compressors being coupled to inputs of the second 
subset of the plurality of compressors; and 

a third compressor row comprising a third subset of the 
plurality of compressors, outputs of the second subset of the 
plurality of compressors being coupled to inputs of the third subset 
of the plurality of compressors. 

wherein the width of any compressor C in the plurality of 
compressors does not differ from the width of any other one of the 
plurality of compressors by more than three bits. 
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Claim 23 (currently amended) . A circuit comprising: 

a plurality of compressors ^ . ^ ' ii. ^ 

configuration and having a plurality of inputs ana a plurality of 
outputs; 

a first compressor row comprising a first subset of the 
plurality of compressors, the inputs of the first subset of the 
plurality of compressors being wired in parallel to receive a 
plurality of distinct inputs; 

a second compressor row comprising a second subset of the 
plurality of compressors, outputs of the first subset of the 

plurality of compressors being coupled to inputs of the second 
subset of the plurality of compressors; 

wherein all of the compressors in the plurality of compressors 
have the same width. 

Claim 24 (original) . The circuit of claim 23, further 
comprising: 

a third compressor row comprising a third subset of the 
plurality of compressors, outputs of the second subset of the 
plurality of compressors being coupled to inputs of the third subset 
of the plurality of compressors. 
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Claim 25 (original) . The circuit of claim 24, wherein the first 
compressor row comprises a first compressor, a second compressor, 
and a third compressor, wherein the second compressor row comprises 
a fourth compressor, and wherein the third compressor row comprises 
a fifth compressor. 

Claim 26 (original) . The circuit of claim 24, wherein each of 
the plurality of compressors is 72 bits wide. 

Claim 27 (canceled) . 

Claim 28 (currently amended) . The circuit of claim 23, wherein 

the width of each compressor C in the plurality of compressors is 
equal to the . ^ ^ he widths of ea-e- h-- i»£— the inputs of compressor 
C. 

Claim 29 (original) . The circuit of claim 23, wherein each of 
the inputs of each of the plurality of compressors is at least 64 
bits wide. 
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Claim 30 (original) . The circuit of claim 23, wherein the first 

compressor row comprises a first compressor, a second compressor, 

and a third compressor, and wherein the second compressor row 
comprises a fourth compressor. 



Claim 31 (original) . The circuit of claim 23, wherein the 
plurality of compressors comprises a plurality of 4-2 compressors. 



Claim 32 (original) . The circuit of claim 23, wherein the 
plurality of compressors comprises a plurality of carry save adders. 
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Claim 33 (original) . A circuit comprising: 

a plurality of 4-2 compressors having a plurality of inputs a 
plurality of outputs, each of the plurality of 4-2 compressors 
comprising at least one carry save adder, each of the plurality of 
inputs being at least 64 bits wide; 

a first compressor row comprising a first subset of the 
plurality of 4-2 compressors, the inputs of the first subset of the 
plurality of 4-2 compressors being wired in parallel to receive a 
plurality of distinct inputs, the first compressor row comprising a 
first compressor, a second compressor, and a third compressor; 

a second compressor row comprising a second subset of the 
plurality of 4-2 compressors, outputs of the first subset of the 
plurality of 4-2 compressors being coupled to inputs of the second 
subset of the plurality of 4-2 compressors, the second compressor 
row comprising a fourth compressor; and 

a third compressor row comprising a third subset of the 
plurality of compressors, outputs of the second subset of the 
plurality of compressors being coupled to inputs of the third subset 
of the plurality of compressors, the third compressor row comprising 
a fifth compressor; 

wherein all of the 4-2 compressors in the plurality of 4-2 
compressors are 72 bits wide. 
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Claim 34 (currently amended) . A circuit comprising: 
a partial product generator comprising: 

a first input to receive a multiplicand; 

a second input to receive a multiplier; 

partial product generation means for producing a 
plurality of partial products based on the multiplicand 
and the multiplier; and 

an output coupled to the partial product generation 
means to provide the plurality of partial products; and 

a partial product adder comprising: 

an input coupled to the output of the partial product 
generator; 

a plurality of adders to add the plurality of partial 
products to produce a final product, the plurality of 
adders comprising a plurality of compressors 
interconnected in a Wallace tree configuration and having 
substantially the same width; and 

an output coupled to the plurality of adders to 
provide the final product. 
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Claim 35 (original) . The circuit of claim 34, wherein the 

plurality of adders comprises: 

an adder array comprising a subset of the plurality of adders, 
a first output to produce a sum signal, and a second output to 
produce a carry signal, the subset of the plurality of adders 
comprising a plurality of carry save adders to sum the plurality of 
partial products to produce the sum signal and the carry signal; and 

a full adder comprising a first input coupled to the first 
output of the adder array, a second input coupled to the second 
output of the adder array, means for adding the sum signal to the 
carry signal to produce the final product, and an output to provide 
the final product. 

Claim 36 (original) . The circuit of claim 34, wherein the 
multiplier is at least 64 bits wide. 

Claim 37 (original) . The circuit of claim 34, wherein the 
multiplicand is at least 64 bits wide. 

Claim 38 (canceled) . 
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Claim 39 (currently amended) . The circuit of claim 34, wherein 
the width of each compressor C in the plurality of compressors is 
equal to the sum of the widths of ea€;hr-&#— the inputs of compressor 
C. 

Claim 40 (original) . The circuit of claim 34, wherein each of 
the plurality of partial products is at least 64 bits wide. 

Claim 41 (original) . The circuit of claim 34, wherein the 
plurality of compressors comprises a plurality of 4-2 compressors. 

Claim 42 (original) . The circuit of claim 34, wherein the 

circuit comprises a first compressor row comprising a first subset 
of the plurality of compressors and a second compressor row 
comprising a second subset of the plurality of compressors, wherein 
compressors in the first subset have the same width as each other, 
and wherein compressors in the second subset have the same width as 
each other. 
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Claim 43 (currently amended) . A circuit comprising: 

a partial product generator comprising: 

a first input to receive a multiplicand that is at 
least 64 bits wide; 

a second input to receive a multiplier that is at 
least 64 bits wide; 

partial product generation means for producing a 
plurality of partial products based on the multiplicand 
and the multiplier; and 

an output coupled to the partial product generation 
means to provide the plurality of partial products; and 

a partial product adder comprising: 

an input coupled to the output of the partial product 
generator; 

a plurality of adders to add the plurality of partial 
products to produce a final product, the plurality of 
adders comprising a plurality of 4-2 compressors 

interconnected in a Wallace tree configu ration and having 
substantially the same width; and 

an output coupled to the plurality of adders to 
provide the final product; and 
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a first compressor row comprising a first subset of the 
plurality of compressors and a second compressor row comprising a 
second subset of the plurality of compressors, wherein compressors 
in the first subset have the same width as each other, and wherein 
compressors in the second subset have the same width as each other 
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